Abstracting Knowledge from Annotated Chinese-Chess Game Records

نویسندگان

  • Bo-Nian Chen
  • Pangfeng Liu
  • Shun-chin Hsu
  • Tsan-sheng Hsu
چکیده

ing Knowledge from Annotated Chinese-Chess Game Records Bo-Nian Chen , Pangfang Liu, Shun-Chin Hsu, and Tsan-sheng Hsu 1 Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan {r92025,pangfeng}@csie.ntu.edu.tw 2 Department of Information Management, Chang Jung Christian University, Tainan, Taiwan [email protected] 3 Institute of Information Science, Academia Sinica, Taipei, Taiwan [email protected] Abstract. Expert knowledge is crucial for improving the strength of computer Chinese-Chess programs. Although a great deal of expert knowledge is available in text format that using natural languages, manExpert knowledge is crucial for improving the strength of computer Chinese-Chess programs. Although a great deal of expert knowledge is available in text format that using natural languages, manually transforming it into computer readable forms is time consuming and difficult. Written expert annotations of Chinese-Chess games show different styles. By analyzing and collecting commonly used phrases and patterns from experts’ annotations, we introduce a novel pattern matching strategy. It automatically epitomises knowledge from a large number of annotated game records. The results of the experiments on the analysis of the middle phase of games indicate that our strategy achieves a low error rate. We hope to exploit this approach to collect automatically a great diversity of Chinese-Chess knowledge that is currently in text format.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Selective Extensions in Game-Tree Search †

Although most of today’s chess playing programs still adopt a brute-force approach in their search region, much has been done on search extensions to make the effort spent more worthwhile. In this paper, we discuss some successful search extension heuristics in the domain of Chinese Chess, a game that bears much resemblance to chess. We restrict our experiments to the following: knowledge searc...

متن کامل

Knowledge Acquisition from Game Records

A large amount of knowledge is considered very useful for systems playing such games as Go and Shogi (Japanese chess) which has a much larger search space than chess. Knowledge acquisition is therefore necessary for systems playing these games. This paper explains two approaches to acquire Go knowledge from game records: a deductive approach and an evolutionary one. The former is taken to acqui...

متن کامل

Chinese Dark Chess

Chinese dark chess is a popular and easy-to-learn game in Asia. The characteristic of possible revealing of unknown pieces makes it different from Chinese chess or Western chess. Players with luck may win a game by chance. Thus, there is a probabilistic behavior that a player has to consider. Computer Chinese dark chess problems can be divided into three phases: 1) the opening game, 2) the midd...

متن کامل

Analysis of Networks in Chess

In this paper we examine the value of the information contained in networks constructed from positions in chess games with respect to game analysis and predictive power. The interrelations of pieces in a chess game represent complex and evolving networks that describe both tactical and strategic elements of the game. Even when a chess game is represented as a network of interrelations among the...

متن کامل

Annotated Checklist of Rotifers of Tehran Province, Iran, with Notes on New Records

Despite rapid growth of our knowledge on the phylum Rotifera, only few studies on Iranian rotifers have been carried out. In this paper, we present a checklist of rotifers from the province of Tehran in Iran. In total, 45 species of rotifers (class Eurotatoria) are reported. Most of the recorded species are cosmopolitan in distribution. Cephalodella ventripes, Dicranophorus forcipatus, D. luetk...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006